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C ■ Abstract. This paper defines and studies permutation representations on the 

^2 ' equivariant cohomology of Schubert varieties, as representations both over C 

and over C[ii, t2, . . . ,in]- We show these group actions are the same as an 
action of simple transpositions studied geometrically by M. Brion, and give 
topological meaning to the divided difference operators of Berstein-Gelfand- 
Gelfand, Demazure, Kostant-Kumar, and others. Wc analyze these representa- 
^H ' tions using the combinatorial approach to equivariant cohomology introduced 

^^ , by Goresky-Kottwitz-MacPherson. We find that each permutation represen- 

^i 1 tation on equivariant cohomology produces a representation on ordinary co- 

jS^ ' homology that is trivial, though the equivariant representation is not. 
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1. Introduction 
Geometric representation theory is an important approach to understanding per- 



(N 
> 
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ly-v , mutation representations. It builds algebraic varieties whose cohomology carries 

t:;j- ' group actions and uses the geometric structure to analyze the representations. How- 

^^ . ever, constructions of these representations to date are either not elementary (e.g. 

)0[ [Sp], [BoMj . or [L]) or not exphcit (e.g. [S] or [P]). We rectify this situation. 

This paper constructs permutation representations on cohomology and equivariant 
cohomology of Schubert varieties in a simple yet concrete fashion. Divided differ- 
ed , ence operators akin to those of Bernstein-Gelfand-Gelfand [BGGj and Demazure 
[D] result naturally from this geometric representation. 

Denote the flag variety by the quotient GL„(C)/i3, where B is the group of 
invertible upper-triangular matrices. Let [g] be the flag corresponding to the matrix 
g. For each permutation matrix w, the Schubert variety X^ is the closure of the flags 
^;J] ' [Bw] in GLn{C)/B. Schubert varieties are studied because they form a natural basis 

for the (equivariant) cohomology of the flag variety, and have deep combinatorial 
connections. The diagonal matrices in G'L„(C) act on each Schubert variety: if t is 
diagonal and [g] is in X^ then t ■ [g] = [tg]. We study H^{Xw) for this torus. 

This paper considers the action of the permutation group Sn on equivariant 
and ordinary cohomology induced from the geometric action of u e 5„ on [g] G 
GLn{C)/B given by u ■ [g] = [u~^g]. CoroUarv 12.101 provides a simple formula for 
the action of an arbitrary eleuient oi Sn on each equivariant class in H^{GLn{C)/ B). 
We then obtain an explicit formula for the action of a simple transposition on the 
basis of equivariant Schubert classes, which is the core of our work. If Si^^+i £ 5'„ 
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is the simple transposition (i,i + 1) and [rit,]x„ is a Schubert class in X^ then 

[^v]x^ if Si^i+iv > V and 



(1) Sia+l[^v]x^ 



[^v]x^ + {U+1 - ti)[^Si,,+tv]x^ if Si^i+iV < V. 



This formula was proven by M. Brion in [Bl Proposition 6.2] using geometric meth- 
ods that can only construct the action of simple transpositions on H^{X^). We 
show the action in B] derives from the global geometric action of 5„ on GLn{C)/B. 
Equi variant cohomology surjects onto ordinary cohomology by the map that 
sends each i^ ^-> 0. Together with Equation ([1]), this is part of the main theorem: 

Theorem 1.1. Fix a permutation w. Denote the trivial representation in degree d 
by 1'^. The action of u £ 5„ on [g\ £ GLn{C)/B given by u ■ [g] = [u~^g] induces 
an action of Sn on both H^{Xw) and H*{Xw) with the following properties: 

(1) H^{Xw) is isomorphic to ®r„igr5 ipj^^ l^^"' ® C[ii, . . . , i„] as a graded 
C[Sn\-niodule, where S'„ acts on C[ti, . . . , t„] by permuting the variables; 

(2) H^(Xw) is isomorphic to ©r^igr^ ipx f^ '^^ '^ graded twisted module 
over C[ii, . . . , i„][5„]; and 

(3) H*{Xm) is isomorphic to ®r„iprg i^j^ l^t"") as a graded C[Sn]-module. 

Since the group GLn(C) is connected, the endomorphism on GL„(C)/-B given by 
u ■ [g] = [u^^g] is homotopic to the identity for each u G GL„(C), including u G Sn- 
Thus the action induced by S'„ on the ordinary cohomology H*{GLn{'C)/B) is 
trivial. However, the map u ■ [g] — [u^^g] is not T-equivariant, so this fails for 
equivariant cohomology (indeed, Equation ([1]) shows Sn does not act trivially on 
equivariant Schubert classes). Moreover, the action u ■ [g] = [u^^g] is not generally 
well-defined on the Schubert variety X^. In fact Sn does act on the cohomology of 
Schubert varieties and this action is trivial because it is a quotient of a direct sum of 
trivial representations. An open question is to interpret this action geometrically. 

[X]-8,,,+ ,[X] 



Rewriting Equation ([T]) gives the divided difference operator [X] 



u-t. 



+1 



First defined by Bernstein-Gelfand-Gelfand |BGG| and Demazure [D], divided dif- 
ference operators have been widely used to analyze the algebraic structure of 
H*{GLniC)/B) (e.g. [KKl], [KK2J) and to find Sc huber t polynomials, namely 
"nice" representatives for Schubert classes (e.g. |LS| . [BJSj . [FK| ): [F2] has a sur- 
vey. This paper is atypical in treating H^{GLn{'C.)/B) as a subring of a product of 
n\ polynomial rings rather than as a quotient ring (see also |KKlj . |KK2| . and [B]). 
The group Sn acts naturally on H^{GLn{C)/B) by both left and right multiplica- 
tion on the index set, though this distinction is often elided in the literature. The 
two actions give divided difference operators in very different ways. We consider the 
action of left multiplication and its left divided difference operator; the other case 
is in |T2| . The formula for the left divided difference operator is that of Bernstein- 
Gelfand-Gelfand/Demazure, but the morphism is not. This case is also studied 
in [B], where it is misidentified as the Bernstein-Gelfand-Gelfand/Demazure oper- 
ator. In fact, the right divided difference operators — defined by Kostant-Kumar 
in [KKlj . [KK2| — were proven in [X| to be the divided difference operators of 
Bernstein-Gelfand-Gelfand and Demazure. If H^{GLn{C)/B) is presented as a 
quotient ring, the left divided difference operator is the divided difference operator 
"in the y- variables" of double Schubert polynomials (see e.g. |Flj). Unusually, our 
arguments rely primarily on elementary combinatorics. 
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Our approach to equivariant cohomology uses the method of M. Goresky, R. Kot- 
twitz, and R. MacPherson |GKM| . which translates topological data of cohomology 
into a purely combinatorial calculation and is sketched in Section U^ ([KKl' and 
[KK2] essentially develop GKM theory by hand for GL„(C)/B.) The GKM method 
applies to Schubert varieties, as described in [C]. The ring H^{Xw) has a special 
basis of "Schubert classes" produced by a combinatorial algorithm modeled on work 
of Guillemin-Zara and Knutson-Tao [GZ1| , [GZ2| , [KTJ . These classes are also the 
Kostant-Kumar ^"-classes of |KK1| and |KK2] . Section [^751 discusses these bases 
for more general algebraic varieties than in [GZlj , [GZ2j . Section [3] contains the 
equivariant cohomology calculations. 

Our statements and proofs are first given for flags over G'i„(C). Nonetheless, 
these results hold for all Lie types. Our presentation was chosen because the exposi- 
tion is more concrete for GL„(C), because some readers will primarily be interested 
in this case, and because the reader interested in other Lie types can usually ex- 
trapolate those results immediately from our description of the special case. The 
general statements and all proofs that do not just change notation are in Section ID 

The author gratefully thanks Charles Cadman, William Fulton, Mel Hochster, 
Robert MacPherson, John Stembridge, and the referee for helpful comments. 

2. Background 

2.1. Permutation statistics. We fix notation and give background about flag 
varieties and permutations. 

As before, B denotes the group of invertible upper-triangular matrices. The flag 
variety is denoted G/ B, and its typical element is denoted [g\. We also consider [g] 
to be the collection of nested subspaces whose i-dimensional subspace is the span 
of the first i columns of g, for each i. 

Fix the standard basis ei, 62, . . ., e„ in C". Each permutation matrix w also 
gives an element [w] of the flag variety. We use the same notation for the matrix 
w and for the permutation on {1,2,..., n} given by wei = e^(^iy We write Sjk to 
denote the transposition that exchanges j and k. 

If M is a matrix, its {i,j) entry is denoted Uij. 

Definition 2.1. For each permutation w, define the subgroup U^ of GLn to he 

|w G i? : Uii — 1 for each i, and if i 7^ j then Uy — unless w~ (i) > w" (j)| . 

The nonzero, nondiagonal entries in Uw are important in what follows. 

Definition 2.2. A pair {i,j) is an inversion for w if i < j and w^^{i) > w^^{j). 
The setJyj = {tt—tj : i < j,w^^{i) > w~^{j)} is a collection of binomials bijectively 
associated to the inversions for w. 

More generally, 2^, is the set of the positive roots that w sends to negative roots. 

Definition 2.3. For each j ^ k and c e C, define the matrix Gjk{c) by 

( 1 if i = /, 
{Gjk{c))-j — < c a i — j and k = I, and 
[ otherwise. 

The group {Gjk{c) : c G C} is a subgroup of Uw ii j < k and w~^{j) > w^^{k). 
Lie theoretically, the group {Gjk{c) : c G C} is a root subgroup. 
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If w is a permutation, then [Bw] is the Schubert ceU corresponding to w and 
X^ = [Bw] is the corresponding Schubert variety. For each w, the Schubert ceU 
[Bw] is honieomorphic to afhne space and is parametrized by the subgroup Uw 
The flag variety is the disjoint union IJ^.gg [-Bw]. 

Proposition 2.4. Each flag in the Schubert cell [Bw] can be written uniquely as 
a matrix of the form UwW. Each matrix g £ U^w can be written uniquely as 
g — w + u, where u is zero except in entries Uij that are both to the left and above 
a nonzero entry in w. 



If w and V are permutations, we say that w > v ii [Bw] ^ [Bv]. The length of 
the permutation w is £{w) = dim [Bw]. We have £{w) = [Tw] by construction. 

The combinatorial argument in the next proof is similar to [KM|, Section 3]. 
Similar results appear in the literature (especially |BGG| Lemma 2.4]); since we 
were unable to find this formulation, we include it here. Section |4] contains the 
general proof. 

Lemma 2.5. If j < k and w is a permutation with £{sjkw) = i(w) + 1 then 

(1) the inversions Is kw — {tj ~ *fe} Ulu, mod(tj — tk) with multiplicity; and 

(2) if Si^i+i is a simple transposition with Si^i+iW > w then Si^i^iSjkW > SjkW. 

Proof. We use Proposition 12.41 repeatedly. Figure [1] is a schematic for the matrices 




U„,w 




Figure 1. Transposing UwW 



UskwSjkW and UwW. We first confirm that the matrices are labeled correctly. The 
matrices differ only in the columns and rows indicated in Figure [TJ Regions A, B, 
C, and E have the same free entries in UwW as in Us f.wSjkW. The entry labeled a 
is free in one set but not in the other. Region D' has all of the nonzero entries from 
Z?, plus perhaps additional nonzero entries; similarly for F' and F . We conclude 
that the matrices on the right are translated by a permutation of greater length 
than those on the left, which means they must be Us ^wSjkW. 

Now compare U^, to Us^w in Figure [21 If i{sjkw) = £{w) + 1 then in fact D 
and D' have the same nonzero entries, as do F and F'. The entry marked a is free 

tk while Xu) does not. Other than 



in Usjkw but not in [/, 



„,, so Isjkw contains tj 



tj — tk, the multisets Isj^io mod(tj — tk) and J^ mod(tj — tk) are the same. 
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Figure 2. The subgroups Uw and C/^^^ 



For the last part, we also use Figure [2l We are given that entry {i,i + 1) is zero 
in Uw and need to show that entry (i, z + 1) is zero in Us ,.w If (*, i + 1) is in region 
A in Uu, then entry (i, k) in region B of U^ is also zero, according to the description 
of the matrices UwW in Proposition l2.4l If {i,i + 1) is in region C or £' in 11^ then 
it is unchanged in Ug-^w This is true also if {i,i + 1) is in region D of C/u,, since 
the free entries of D and D' are exactly the same, li {i,i + 1) is in region F, then 
entry (i, z + 1) is zero in Us ,.w by construction. If (i, z + 1) is in region F' then to 
be above the diagonal it must be between the j*'' and A:*'' columns. In that case, it 
is zero in Us ,.w since F' and F have the same free columns. No other free entry in 



U,,, differs from that in U. 



SjkW- 



D 



The next lemma specializes the previous argument. 

Lemma 2.6. If sa^iw > w, the inversions satisfy Is^ ^^yw = {^i~ii+i}USi_i_|_iZu,, 
where Si^i+i acts on C[ti, . . . , i„] hy Sj^j+i(f/) = ^s, ,+i(/) for each I. 

Proof. Consider Lemma 12.5111 in the case when Sjk — Si^i+i. The free entries in 
regions C and E of Figure [1] are exactly the same, and the regions marked D and 
D' do not exist. Figure [2] now looks like: 
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The inversions in columns i and z + 1 and rows i and z + 1 are exchanged. 



D 



2.2. GKM theory. The GKM method reduces the task of identifying equivariant 
cohomology of a suitable space X to an algebraic computation on a combinatorial 
graph associated to X. We sketch this method; the reader interested in more is 
encouraged to see the original paper [GKM] . the survey jTlj . or the very nice 
presentation in the introduction of |KTj . 

Let X he & complex projective algebraic variety with a linear algebraic action 
of a torus T = C* x ■ • • x C* that satisfies the following conditions: the torus has 
finitely many fixed points as well as finitely many one-dimensional orbits in X; and 
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X is equivariantly formal, a technical property that holds if, for instance, X has no 
odd-dimensional (ordinary) cohomology. These are the GKM conditions. Any X 
satisfying the GKM conditions is called a GKM variety. 

The group G acts on the flag variety G/B by h ■ [g] = [hg]. If T is the torus 
consisting of all diagonal matrices in G, the G-action restricts to a T-action. Many 
subvarieties of the flag variety do not carry this torus action. However, Schubert 
varieties do and are equivariantly formal with respect to this T-action. We give the 
following result for completeness, though it is not new. 

Proposition 2.7. Every Schubert variety is T-equivariant and is equivariantly 
formal with respect to this action. 

Proof. Each Schubert variety has a cell decomposition as a union of Schubert cells. 
Each Schubert variety is T-closed since it is i?-closed. No Schubert variety has 
odd-dimensional cohomology since each [Bw] is a complex affine cell. Consequently, 
every Schubert variety is equivariantly formal with respect to every possible torus 
action by [GKMi Theorem 14]. D 

When X satisfies the GKM conditions, the closure of each one-dimensional T- 
orbit in X is homeomorphic to P^ . Both the origin and the point at infinity of P^ 
correspond to T- fixed points vn X . If O is a one-orbit in X and Nq and 5*0 are the 
T-fixed points in O, then the torus acts on the tangent space T/Vo (O) with weight 
a if and only if the torus acts on the tangent space 75^(0) with weight —a (see 
pCMl 7.1.1]). 

In this case, we associate to A:" a labeled directed graph called the moment graph 
of X. The vertices of the moment graph of X are the T-fixed points in X, denoted 
A""^. If V and w are two vertices, there is an edge between v and w exactly when 
there is a one-orbit in X whose closure contains both v and w. Given a directed 
edge V ~> w with associated one-orbit O, the edge v -^ w is labeled with the weight 
of the torus action on the tangent space % (O) . (The moment graph of X is not 
canonically directed; see Section [2?3l for more.) 

The fiag variety is the example that forms the basis of the calculations in this 
paper. Part [1] of the next proposition describes the moment graph for the flag 
variety GLn/B, as stated (in more generality) in [UJ Theorem F]. Figure [3] gives 
the moment graph when n = 3, drawn so that each edge is directed from the higher 
endpoint to the lower endpoint. 

ti - t2 

= t2 - ts 
--- tl-t3 



Figure 3. The moment graph for G/B when n = 3 

Several corollaries follow immediately from the description of the moment graph. 
Recall that if V is a subset of the vertices of the graph (V, E), then the subgraph 
induced by V' is the maximal subgraph of {V,E) with vertex set V, namely the 
graph {V, E') where E' = {vw : v,w ^V and vw £ E}. 

Proposition 2.8. In GT„(C)/B; 
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(1) The vertices of the moment graph for GLn/ B are [w] for w G S'„. If j < k 
then the flags [Gjkicjw] with c ^ correspond to an edge directed out of 
w if and only if w~^{j) > w^^{k). This edge is directed into SjkW and is 
labeled tj — tk ■ 

(2) There are i{w) edges directed out ofw, labeled exactly by the setlw 

(3) // there is an edge from Si^i+iw to w and a transposition Sjk 7^ Si,i+i with 
both i{sjkw) = i{w) + 1 and an edge from SjkW to w, then there is also an 
edge from Si^i+iSjkW to Sj^w. 

(4) If Si^i^iw > w then the edges directed out of Si^i^iW are labeled bijectively 
with {ti — ti+i} U Si^i^iJw, where Si^i+i acts on C[ii,...,i„] by the rule 

SiJ+l{ti) = isi,.+ i(0 f'^'^ ^"'^^ '■ 

(5) The moment graph for the Schubert variety X^ is the subgraph of the mo- 
ment graph for GL„/ B induced by the permutation flags in X^, namely [v] 
where u G S'„ satisfies v < w. 

Proof. Part [1] is C, Theorem F], with our convention for directing and labehng the 
graph. The number of edges directed out of w is exactly dim [Bw] ~ i{w), and is 
indexed by the inversions for w. This proves Part 2. Part 3 is Lemma [2312] Part 4 
is Lemma [2?6l Part[5]is in [Cj Theorem F5] and is a nice exercise for the reader. D 

The main theorem that we use is: 

Proposition 2.9. (Goresky, Kottwitz, MacPherson) Let X be a G KM variety 
and let S be the polynomial ring C[ii, . . . , i„]. For each one- dimensional orbit O, 
the fixed points in O are denoted No and So, and the weight of the T-action on O 
is to- The equivariant cohomology H^{X) is the subring of S''^ ' given by: 

HtW = \{Pw)wexT e S"!"^^! : for each one-orbit 0,pno - PSq e {to)\ ■ 

An element u £ S'„ acts on the flag [g] G G/B by u-[g] — [u^^g]. This geometric 
action induces an action of Sn on the equivariant cohomology of G/B as follows. 
Recall that u G Sn acts on the polynomial ring C[ti, . . . , i„] by w ■ p(ii, . . . , in) = 

P{tu(l), ■ ■ ■ ,tuin))- 

Corollary 2.10. The action of Sn on G/B induces a well-defined group action of 
Sn on the equivariant cohomology H^{G/B), given by the rule that if u ^ Sn and 
p — {pv)veS„ G H^(G/B) then the localization of u ■ p at each v G Sn is 

{u ■ p)y{ti,. . . ,tn) ^ U -Pu-^vitli ■ ■ ■ itn) ^ Pu-i-v{tu{l) , ■ ■ ■ ,tu{n))- 

Proof. The action of m G S'n on the variety G/B gives a graph automorphism of 
the undirected moment graph since s^-iij\u~^(k)'^~^v — u^^SjkV. In particular, 
there is an edge between v and SjkV if and only if there is an edge between u~^v 
and u~^SjkV. The edge between u~^v and u~^SjkV is labeled t^-iij\ — i„-i(fe) or 

This means the polynomial (u ■ p)^ — [u ■ p)skv is in the ideal {tj — tk) if and 
only if p„-i^ — Pu-'^s-kV is in {^u-^ij) ~ iu-i(fc))- So, the Sn-action is well-defined. 

We now show this action is induced from the geometric action of Sn on G/B. 
We use the Borel construction of equivariant cohomology of a complex algebraic 
variety X with the action of a torus T. If ET is the classifying bundle of T, 
namely a contractible space on which T acts freely, then the equivariant coho- 
mology is defined to be H^[X) = H*{ET x'^ X), where ET x^ X denotes the 
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quotient of the product ET x X under the equivalence relation (e,x) ~ {et,t~^x) 
for all t G T. For the complex torus T = C* x • • • x C*, one may use the clas- 
sifying bundle ET = (C°°\{0}) x ■•• x (C°°\{0}). The action oi u G Sn on 
{e,x) G ET X"^ G/B is defined by u ■ (e. [g]) — (eu, [u~^g]), where u acts on e 
by permuting its coordinates. Suppose (ei, [i~^(7]) ^ (e, [g]). There is a t' € T such 

w~^g]) because the group S'„ normalizes the 
{ew, ['w~^g]), this action of S'„ is well-defined 



that {etw, [wH-^g]) = {ewf , [(i')" 

-'9]) ' 



torus T. Since {ewf, [{t')-'^W 
on ET x^ G/B. 

The Borel construction of equivariant cohomology is related to the GKM con- 
struction by the inclusion j : X^ ^-^ X, which for GKM spaces X induces an iso- 
morphism onto its image j* : H^{X) ^-> H^{X'^). The ^n-action on ET x^ G/B 
restricts to an S'„-action on ET x^ (G/B)'^ , which commutes with j by definition. 
Recall that 



H^iiG/Bf) = ®^es,H*T{pt) = 



^weSn^ 



1 ^r; 



For each u £ Sn, the map u* : H^{{G/B)'^) — > H^{{G/B)'^) permutes the fixed 
points by u^^ and permutes the coordinates of the torus by u, which is precisely the 
action defined in this Corollary. Since j* o u* = u* o j* , this is the action induced 
by the geometric action of Sn on G/B. D 

Figure m gives an example of this permutation action on H^(G/B) when n — i. 
An equivariant class p is denoted by a copy of the moment graph in which each 



si,2 • 






^2 - h 


o< 


\^ *' ~ *^ 


0< 


1^ <2 - i\ 




^^i^-ti 



Figure 4. The permutation action on classes in H^{G/B) 

vertex v is labeled with the polynomial p„. If we compute the action of S2,3 instead 
of si 2 on the class in Figure [H we obtain the same class we started with. 

In general, the moment graph of a subvariety of the flag variety is not an induced 
subgraph of the moment graph for G/B. For instance, Figure [5] shows the moment 



t 



t2 

t2-h 



(123)^^^^(132) 




Figure 5. The toric variety for the decomposition into Weyl 
chambers in GL^ 



graph for the toric variety associated to the decomposition into Weyl chambers in 
GL^. The (ordinary) cohomology of this toric variety carries a nontrivial S'3-action 
that was studied in |S] and [Pj. 
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2.3. A combinatorial basis for H^{X). Once the moment graph is constructed, 
the GKM description of equivariant cohomology is purely combinatorial. We now 
discuss a combinatorial construction of a basis for the equivariant cohomology ring 
as a module over H^{pt), which we call Knutson-Tao classes after [KT^ . Our results 
are similar to those of Guillemin-Zara in [GZl] and |GZ2j but use an underlying 
combinatorial model that is simpler and less restrictive. 

Definition 2.11. A combinatorial moment graph is a finite graph whose edges are 
labeled by linear forms and are directed so that there are no directed circuits. 

We will assume one additional condition on moment graphs in this section, which 
holds for moment graphs of GKM varieties for geometric reasons: 

• For each v G X^ , if /3i , . . . , /?fe label the edges directed out of v then the /3i 
are pairwise linearly independent. 

It is a small exercise to see that that is equivalent to the following condition: 

• For each v G X'^ , if /3i , . . . , /3fc label the edges directed out of v then 

(/3i/32---A) = nti(A)- 

If A:" is a GKM variety, then its moment graph can be directed without circuits 
by choosing a suitably generic one-dimensional subtorus T' C T and directing the 
edges according to the flow of T' (see [Til Section 5]). Once its moment graph 
is directed acyclically, each edge v ^ w is labeled with the T-weight at v on the 
corresponding one-dimensional orbit. This gives (many) combinatorial moment 
graphs associated to X. 

Combinatorial moment graphs form a larger class of graphs than studied by 
Guillemin-Zara, including for instance moment graphs of singular GKM varieties. 
We note that combinatorial moment graphs need not be regular and have no par- 
ticular relationship between edges directed in and out of each vertex (axiom A3 of 
the Guillemin-Zara axial function, [GZ1|, Definition 2.1.1] or |GZ21 Definition 2.1]). 

Using combinatorial moment graphs, we will show that Knutson-Tao classes are 
unique for a large class of varieties including Schubert varieties. For Grassmannians 
and flag varieties, the Knutsen-Tao classes are Schubert classes. We ask whether 
the results of Guillemin-Zara can be extended to show that Knutson-Tao classes 
exist for combinatorial moment graphs. 

Write u '^D u' if there is a directed path from u to u' in the combinatorial 
moment graph, possibly of length zero. For any directed graph with no directed 
circuits, the relation ^/j is a partial order on the vertices. (This partial order 
coincides with the Bruhat order for the moment graph of G/B in Proposition [2?8l) 

We now define Knutson-Tao classes, which T. Braden and R. MacPhcrson also 
used to construct equivariant intersection cohomology |BrM| and which are homo- 
geneous versions of the generating classes in [G_Z2, Definition 2.3]. 

Definition 2.12. Let X be a GKM variety and let v be a T-fixed point in X. A 
Knutson-Tao class for v is an equivariant class {Pw)wex'^ G H^{X) for which: 

(1) Py— II ctvw, where a^w is the label on the edge v — > w; 

w g x"^ s.t. 
V — > li' is an edge 

(2) each nonzero p"^, is a homogeneous polynomial with deg(p^,) — deg{pl); and 

(3) p^ = for each w with no directed path from w to v, that is if w )/--d v. 
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Figure [6] gives three examples of Knutson-Tao classes in G/B. The reader may 
note that the Knutson-Tao class for the permutation (12) appeared in Figured] 






^1 - ■ \^ ■ 
I S>^Ci I 

Class for (12) Class for e Class for (23) 

Figure 6. Three Knutson-Tao classes in H^{G/B) 

When they exist, Knutson-Tao classes form a basis for equivariant cohomology. 
The following is similar to [GZ1|, Theorem 2.4.4]. The proof uses minimal elements 
in the moment graph; these exist because the graph is finite, directed, and acyclic. 

Proposition 2.13. Suppose that for each v G X"'" there exists at least one Knutson- 
Tao class p" £ H^{X). Then the classes {p" : v € X"^^ form a basis for H^{X). 

Proof. The proof will be by induction on the partial order defined by the moment 
graph. For each q e H^{X) and each minimal element v in the poset, we have 
Qv = CvP^ for a unique polynomial c^. (In fact c„ = qy.) Thus (q — Cvp'")^ = 0. 

Let S be any subset of X'^ such that for each v € S and u -<d v in the moment 
graph, the fixed point u E S as well. The inductive hypothesis is that for each 
q € H^{X) there are unique coefficients c„ such that (g — X^ues '^vP")u — for each 
u E S. For each minimal element u' € X^ — S, note that {q — X^^es '^vP")u — for 
all u -<o u' . The GKM conditions imply there is a unique polynomial c„/ with 
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v£S 



^vP )u' ^u'Pu' 



So [q — X]ue5 '^vP" — Cu'P^ )u' = 0. Since p" = for all u )/-u u' , it is also true that 
i^^Hves CvP'" -Cu'P^' )u = {l-Hv£S (^vP'')u = for all u e S. Thus the inductive 
hypothesis holds for the set S U {u'}. There are a finite number of fixed points in 
X^ so there is a unique expression q = X^ueA^ c^p'' for each q G H^[X). D 

Our next results hold for a family of varieties called Palais-Smale varieties. Moti- 
vated by the comment in jC, page 187], we generalize the definition of Palais-Smale 
so that it applies to varieties that are not Hamiltonian, nor even smooth. 

Definition 2.14. The GKM variety X is Palais-Smale if its moment graph can he 
directed so that there is an edge from v to u only if there are more edges directed 
out of V than out of u. 

For instance, each projective space CP" is Palais-Smale. We will see that each 
Schubert variety in the full flag variety is also Palais-Smale. The toric variety whose 
moment graph is shown in Figure [5] is not Palais-Smale. 

Lemma 2.15. Each Schubert variety is Palais-Smale, including G/B. 

Proof. Our convention for the moment graph for X^, is that there is a directed path 
from u to w only if m > ii in the Bruhat order. A directed circuit is a directed path 
from u to u. Since u ^ u, no such circuit exists in the moment graph for X^j. 
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There is a directed edge from SjkV to v only if SjkV > v. By Proposition 12.811] 
there are £{v) edges directed out of v in G/B and £{sjkv) edges out of SjkV. This 
holds in X^ by Proposition l2.8l5] If SjkV > v then by definition £{sjkv) > £{v). D 

If X is Palais-Smale, then Knutson-Tao classes are unique. The next proposi- 
tion is similar to [GZ2t Theorem 2.3]. Like theirs, it could be modified to prove 
uniqueness of a Knutson-Tao class at one particular vertex. 

Lemma 2.16. If X is Palais-Smale and p^ — {Pw)wex'^ j Q^ — {Qw)w£X'^ a^'g ^'^o 
Knutson-Tao classes corresponding to v, then p"^ — q"^ for each w E X"^ . 

Proof. The proof mimics [KT[ Lemma 1]. Consider the class (p" — g") S H^{X). 
We know that (p" — g^)„ = if u = z; or if there is no directed path from u to 
V. Choose a minimal vertex uq satisfying (p" — q^)ua 7^ 0. This means both that 
uo )^D V and that (p" — q^)u' = for all u' with uq >-d u' . In particular, the 
polynomial (p" — q'")uo is in the ideal generated by the labels on the edges uq — > u' 
by the GKM rules. The variety X is Palais-Smale so the number of edges uo — > u' is 
greater than degp". Since p^—g" has degree degp", we conclude [p^ — q^)uo =0. D 

It is not a priori clear that any Knutson-Tao classes exist. We prove existence 
for G/B in Section [3] Existence for various families of smooth GKM varieties is 
proven in |GZ2] . 

3. Permutation representations on the 
(equivariant) cohomology of Xw 

In this section we study permutation representations on H^{Xm) and H*(Xw). 
In Section [3TTl we show how to construct a basis of Knutson-Tao classes for i/J(X^) 
by restricting the Schubert basis for H^{G/B). In Section [3T2j we explicitly identify 
the iSn-action on H^{G/B) by computing how each simple transposition acts on 
each Schubert class. Finally, in Section 13.31 we use the formula of Section 13.21 
and a restriction map i : H^{G/B) — > H^{Xtu) to analyze the restricted Sn- 
representation on H^{Xw) and H*{Xuj). 

3.1. Knutson-Tao classes in Xy^ and G/B. 

Lemma 3.1. Define the map i : H^{G/B) — > H^{Xw) by restriction: 

The map l is a well-defined ring and C[ti, . . . , tn\-module homomorphism. 

Proof. The moment graph of X-^j is an induced subgraph of the moment graph of 
G/B, so for each p G H^{G/B), the GKM conditions hold on l{p). This means 
l{p) € H^{Xw). By construction, l is both a ring and module homomorphism. D 

We use the following property of equivariant cohomology [KTl Fact 2, page 10]: 
Let X be a T-invariant oriented cycle in A:", a smooth compact complex algebraic 
variety. Then X determines a class [X\ € H^{X) whose degree is the codimension 
of X in A". If M S X^ is not in X, then the localization of [X] at u is zero. 

For instance, let [v] G S'„ be a permutation flag and let B^ be the group of 
lower-triangular invertible matrices. The closure [B~vB] in G/B determines a 
class [^v] e H^{G/B) called the Schubert class of ■;; in G/B. 

We give several properties of [ri„] , which is also the class ^" in [KKlj . 
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Lemma 3.2. Write the class [Qv] e H^{G/B) as [0.v\ = (K)«es„- 



(1) The T -fixed points in [B^v] are exactly those u G Sn with u>v. 

(2) Ifv,uCz Sn and u>v then the degree of p'^ is i{v). If u ^ v then p^ = 0. 

(3) For each v Cz Sn, the polynomial p'^ satisfies 

(4) The class [Qy] is the Knutson-Tao class corresponding to v in H^{G/B). 

(5) Suppose u > V has £{u) =^ £(v) + 1 and that the edge from u to v is labeled 
tj — tk ■ Then the polynomial p^ satisfies 

pi= n (*»-*'')• 

ti - t^i e lu 

*i ~ ^i' 7^ ij — ifc 



Proof. (1) The closure relation [-B~u] C [B~v] is equivalent to w > w. 

(2) We use |KT| Fact 2, page 10]. The degree of [fly] is the codimension of 
[B~v] in G/B, namely i{v). li u^ v then u ^ [B~v] and so p^ = 0. 

(3) The localization pi is the product of the weights of the torus action on the 
normal space at [v] to [r2„] in G/B (see |KT[ Fact 3, p. 10]). The normal 
space at v to [B~v] in G/B is [Uyv] by, for instance, [Cl Theorem G.2]. 

(4) The relation u^ v means there is no path from u to ii in the moment graph 
oiG/B. Parts [2] and [3] show that [H.^] is a Knutson-Tao class. Knutson-Tao 
classes are unique by Lemma [2. 161 since G/B is Palais-Smale. 

(5) Let g = n ti - t / g i„ {U — ti'). There are £(«) + 1 edges directed out 

ti - t,, # tj - tk 
of u. One edge is to v, so there are £{v) edges from u to vertices u' with 
p'^, = 0. The polynomial p^ is in the ideal generated by the labels of 
these i{v) edges, so p^ is a scalar multiple of q. Since u — SjkV, we have 
2y = {0} Uls fct) mod(ij — tk) by Lemma [2.5111 By PartO the polynomial 
q — pZ is in {tj ~ tk). Since q ^ {tj — tk), we conclude p^ — q. 

a 

The next lemma permits us to specialize calculations from G/B to Xw 

Lemma 3.3. For each [v] G X^, restriction preserves Knutson-Tao classes: 

[^■u]x„ := '- ([f^ti]) is the unique Knutson-Tao class for v in X^j. 

Proof. We need to check that t([rj„]) satisfies the Knutson-Tao conditions. 

The map t preserves degree, so deg[51t,]x„ is £{v). If [u] G Xi„ satisfies u ^ v 
in Xy, then it ^ u in G/B, so neither the moment graph for Xyj nor for G/B has 
a path from u to v. For each such w, the localization of [r2„]x,„ to u is zero by 
definition of u. Lemma 13.2131 proves the localization of [fi^jjx^ to v is as desired. 
The Knutson-Tao class is unique because X^ is Palais-Smale fLemma l2.16p . D 

When Xyj is singular, the Knutson-Tao class for v need not be the geometric 
Schubert class corrresponding to v. The precise relationship between geometric 
Schubert classes and Knutson-Tao classes in H^{Xy,) is unknown. 

The next corollary combines Lemma 12.8141 with Parts [3] and [5] of Lemma 13.21 It 
is the heart of our later calculations. 
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Corollary 3.4. Let w, Sj,i+i G Sn satisfy Si^t+w > v. Write [^v]g/b = ipZ)ueS„ 
and ['^sii+ivjc/B — {Pu'''^^ )ui£S„ for the corresponding Schubert classes. Then 

Si,i+lV 

Si,i+lPs, .+11, =Pv^ —. 7 • 

3.2. The ^n-action on H^{G/B). Recall that if m e Sn then u acts on p = 
{Pv{ti, . . . ,i„))i,es,. e H:^{G/B) by 

(u ■ p)y = U ■p„-l„(ii, . . . ,t„) =P„-i« (*«(!), ■ • • ,tu{n))- 

We now describe this S'n-action on H^{G/B) explicitly by giving a formula for the 
action of a simple transposition on an equivariant Schubert class. For an arbitrary 
permutation u, the action of u on {pv)veS„ is obtained by factoring u into simple 
transpositions and then inductively applying the formula. Since the S'„-action on 
H^{G/B) is well-defined, the result is independent of the factorization of m — though 
that is not obvious from the formula for the action of a simple transposition! 

Our methods in this section consist entirely of elementary combinatorics. For 
examples, the reader may wish to refer to Figures |4] and [6l which contain the 
calculations S2,3[^(i2)] = [f^(i2)] and si^2[f^(i2)] = [^(12)] + (h - ti)[^e]- 

The reader interested in the situation outside of type An should note that the 
following proof will apply immediately to general Lie type, once the generalizations 
of Lemma 12. 51 [2751 and 13.21 and Corollarv l3.4l are given in Section |4l 

Proposition 3.5. For each Schubert class [Qw] G H^{G/B) and simple transposi- 
tion Si^i^i, the action of Sis+i on [51„] is given by 

r^tu] if Si^i+iw > w and 

if Si^i+iw < w. 



™ 1 i^w] + {ti+l — ti)[Qsi,i+iw] 



Proof. For convenience, write Si.i_|_i[riu,] — {qv)veS„- Schubert classes form a basis 
for H^{G/B) over C[ii, . . . ,i„]. We expand Si^i+i[Qiy] = X]'^«'[^"] ^^ terms of this 
basis and identify the coefficients c™. To begin, the degree of [^v] is i{v) and the 
degree of Si^i+i[fiui] is i{w) by Lemma 13.2121 This means c^ is zero if i{v) > £{w). 

Case 1: Si^i+iw > w. We show that if £{v) < £{w) then either q^ ~ ot v ^ w. 
Suppose V satisfies q„ ^ and i{v) < l(w). Since g^ 7^ we know Si.i+iv > w. 
Recall that i'(si^i+iu) — i?(f)±l. If ^(si^i+if) = i?(w) then in fact Si^i+iv = w, which 
contradicts Si^i+iw > w. Consequently i{si^i^iv) — £{w) + 1 = i{v) + 1. Lemma 
13.2121 implies that Sij+iv ^ w is an edge in the moment graph, say labeled tj — t^. 
If Sjfe 7^ Si,j+i then sl^j^-^v > Si^i+iv by Lemma [2.5121 This contradicts Si^i+iv > v. 
We conclude that Sjk = Si,i+i and so i; = w. By definition g^, = Si^i+ipf. ..-^^ By 
CoroUarv 13.41 we know Si^i+ipf. .^^„, = p^. This means c^ — 1 and c™ = for all 
other V, namely Si^i+i[ri^] = [i^w]- 

Case 2: Si^i^iw < w. First we show that [flw] + [ti+i ~U)['^si i+iw] agrees with 
Si^i+i[^w] in entries w and Sij+iw. We know that q^ = St,i+iPZ.,+iw and qsi^,+iw = 
Si.i+iPw- The Knutson-Tao construction shows that p^. . ^ = 0. CoroUarv 13.41 
says s^^i+ip"^ = (fi+i - ti)pll-lllZ and p^ = -~{U+i - ti)pw'"^^'" . It follows that 
pjf + (ti+i - ti)p« ■■^''" = qu when u = w OT u ^ Si,i+iw. 

Suppose V 7^ Si^i^iw is a fixed point with q^ ^ and £{v) < £{w). If q^ ^ 
then Si,i+iu > w. The length restrictions £{v) < £{w) and £{si^i+iv) > £{w) 
together with £(si^i+iv) = £{v) ± 1 imply that £{v) = £{w). This means the four 
fixed points v,w,Si^i+iv,Si^i+iw form the fragment of the moment graph shown 



14 JULIANNA S. TYMOCZKO 

in Figure [71 (The edge between v and s^.i+iw exists and is labeled tj — tk since 
V = Si^i+iSj' ^k'Si^i+iw — SjkW by virtue of the other three edges.) 



Tj' Ik' 



<:^ 



Si^r+lV 



w 9C .:• "w 

— tj — tk 



Figure 7. Fragment of moment graph (angles may not be to scale) 

We have shown Qv — Pv + [ti+i — U)pv'"^^^ when v — w or v — Si^i+iw and now 
show it for each v ^ w such that i(v) — £{w) and v > Si^i+iw. By construction, we 
have Sj'k' = Si^i+iSjkSi^i+i and Sij^i{tji — tk') ~ tj ~ tk- Lemma [3.2151 identifies 
Ps'i i+iv (respectively p-u*'^^ ) as the product of the monomials in 2si,i+iv except 
tj'—tk' (respectively Xu and tj~tk). Note that Zg. .^jt, is exactly {ti— ti+i}Usi_i+iX„ 
by Lemma [2.8141 We conclude g„ — Si,i+ip^. .^-^^ — {ti+i —ti)pl'"'^^^. Since p^ — Q 
unless Sjk = s^^i+i, we have q^ = p^ + [ti+i - tj)p.t'''^'"'. □ 

3.3. The S'„-action on H^[X^) and H*{Xw). The group Sn acts on iJJ(X^) 
and on H*{X^) by restricting the S'„-action on H^{G/B). This section contains 
the main results of this paper: the representation _ff^(X^) is not trivial over C but 
is trivial over C[ii, . . . , t„], and the representation H*{Xyj) is trivial. (These results 
hold for G/B since G/B = X^^ when wq is the longest permutation.) 

Lemma 3.6. For each s G Sn, the action of s on the Schubert class [fim] £ 
H^{G/B) is given by 

for some polynomials c^ G C[ii, . . . , tn] with deg(ct,) — £{w) — i(v). 

Proof. If s — Si.i+i then the claim holds by inspection of the formula in Proposition 
13.51 The permutation s can be factored as a product of simple transpositions s^^i+i. 
Since Si.i_|_i preserves degree, induction on the length of s completes the proof. D 

Proposition 3.7. The group Sn acts on H^{Xw) by the rule that for each Si^+i G 
Sn and Knutson-Tao class ['[},j]x^ G H^{Xw), we have 

\n ] = / t^^]-^- ^^ Si,i+iv > V and 

i.i+l[ v\X^ -^ [^v]x^, + {U+l - ti)[fls,j+iv]x^ if Si^i+iV < V. 

Proof. The restriction map t : H^{G/B) -^ H^(X^) given by ^ ((Pn)nes„) = 
{Pu)[u]e[Sn]nx^ is a C[ti, . . . , t„]-module homomorphism. For each s G S^ we 
know that s[f7^] = [fi.y] + X)u<i;Cu[^m] by Lemma [3.61 We obtain a well-defined 
S'„-action on H^{X^) by the rule that s ■ [rty]x^, — t(s[rii,])). This action restricts 
the ^n-representation on H!^{G/B) in Proposition 13.51 D 

Note that this representation is not trivial as a C[S'„]-module. For instance, 
the submodule C[ii, . . . ,t„][Jle]jf^ of H^{Xu,) is invariant under Sn- In fact, it is 
isomorphic to the ^n-algebra induced by the standard 5'„-action on Cti © ... © Ci„, 
which is not trivial. The next theorem shows this is essentially the only way in 
which these representations are not trivial. Write I'' for the trivial representation 
in degree d. 
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Theorem 3.8. The Sn-representation H^{Xw) is isomorphic to ®fi,]gf5„]nx„ ^^ 
as a graded twisted C[ii, . . . , tn\-module. 

Proof. The S'„-action preserves the degree of each class [rii,]x„ € H^{Xy^) as well 
as the degree of each polynomial p G C[ti, . . . ,i„]. If s e S'„ then we can write 
s[rit,]jc„ = [^v\x^ +Hu<v cjP'ii]x^, for some c„ e C[ti, . . . , i„] by Lemma|321 Let 



\Sn\ 

so in particular [y„]x„ is 5'n,-invariant and has degree l{v). 

We show that the [y„]jf„ generate H^{Xyj). There are polynomials g„ with 
[K]x„ = [^v\x^ + Z]u<i>'?«[^«]js:„ by construction. It follows that \Ye\x^ = 
[r2e]x„- This proves the inductive hypothesis that if v has length at most k then 
the Schubert class [-'^i;]x„ can be written in terms of the [Yujx™ for u < v. If w 
has length fc + 1 then [0^]x„ = [5^j;]x„ — J2u<v 'iui'^ulx^ which can by induction 
be written in terms of the [5^u]js:„ for u < v. It follows that the Schubert classes, a 
known basis for H^{Xyj), are generated by the [^ulx^- So H^{Xyj) decomposes as 
\Xw n [Sn]\ distinct S'„-modules, each eigenspaces over C[ii, . . . ,t„][S'„]. D 

Corollary 3.9. Let C[ii, . . . , i„] denote the Sn-algebra induced by the standard Sn- 
representation on Cti©- • -©Cin. Then H^{Xw) is isomorphic to ®r„igr5 ipjs^ l^(''-*(g) 
C[ii, . . . , t„] as a graded C[Sn]-module. 

The ^n-action on H^iX^) gives rise to a S'n-action on H*{Xw). 

Theorem 3.10. Consider H*{Xw) as a <C[Sn]-module with the Sn-action inher- 
ited from H^{XyJ). Then H*(X^^) is isomorphic to ^i^t^ig ]^x ^ o,s o, graded 
C[Sn]-module. 

Proof. The ring H*{Xw) is isomorphic to H^{X^)/{ti, . . . ,tn) (see [GKM| Equa- 
tion 1.2.4]). Consequently, the ^n-action on H^{Xw) induces an Sn-action on 
H*{Xy,) given by s,j^i+i[fit,]x„ = [f^i>]x„ for each s,j,i+i e Sn and [v] e Xy,\^ [S'„]. 
This representation is trivial. D 

3.4. Divided difference operators. This action of Sn on H^{Xyf) gives rise to 
divided difference operators on the equivariant cohomology ring. 

Definition 3.11. For each i — 1, . . . , ti — 1, the i*'* (left) divided difference operator 
Di is defined by 

ti — ii-f 1 

for each p G H^iX^). 

Note that the left divided difference operator uses the S'„-action on equivari- 
ant classes rather than the Sn-action on the polynomials obtained by localizing 
equivariant classes. 

We prove that the divided difference operators are well-defined by using the 
following stronger result. Let di : C[ii, . . . , i„] ^ C[ii, . . . , i„] denote the (ordinary) 
divided difference operator defined by di{p) = P'^'P . 
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Proposition 3.12. Let p G H^{Xw) be an equivariant class whose expansion in 
terms of the basis of Knutson-Tao classes is p — "Y^ c^[U,^]. Then 

Dtijp) = '^di{cv)[Vtv]+ ^ Si{cv)[Vts^v\- 

v:SiV<v 

Proof. The S'„-action on H^^X^) is C- linear, so Di{p) = 'Y^Di{cy[Vty\). Proposi- 
tion [STT] shows that Di{ct,[Vly\) is (9i(ct,)[rj«] li SiV > v and is di{cv)[flv] + Si{cv)[flsiv] 
if SiV < V. D 

In particular Di{p) is an element of H^{Xw) whenever p is in H^[Xw)- 
Every Schubert class of G/ B can be obtained by performing a sequence of divided 
difference operators on the class of the longest permutation [X^jq]. This is not 
true for general Schubert varieties. For instance, no sequence of divided difference 
operators performed on the highest class [Xsj^j] of the Schubert variety Xs-i^s2 gives 
the class [Xs2]- 

The divided difference operator Di is not the same as the operator defined by 
Bernstein- Gelf and- Gelf and and Deniazure [BGGj . [P] , though the formulas are sim- 
ilar. Another divided difference operator was defined by Kostant-Kumar in |KKlj : 
for each p e H^{G/B) and each v ^ Sn let 

{d^p){v) = -. 

-v{t^ - ti+i) 

Arabia proved in T that the operator di is the same morphism as the Bernstein- 
Gelfand-Gelfand/Demazure divided difference operator. The formulas differ be- 
cause Bernstein-Gelfand-Gelfand/Demazure use a different presentation of the ring 
H^{G/B) than Kostant-Kumar (and we) do. 

4. General Lie type 

We now describe these results in arbitrary Lie type. Our exposition is brief: we 
assume our reader is familiar with the general theory and only indicate the proofs 
whose generalization is not immediate. 

In this section, G is a complex reductive linear algebraic group, B a Borel sub- 
group, and T a maximal torus contained in B. The full flag variety is G/B. We 
write an element of the flag variety as [g]. The Weyl group is W^ = N(T)/T. 
The set of simple reflections in W is written S and the set of all reflections is 
R = Uuiew wSw~^ . The roots are denoted $, with positive roots $"*" and negative 
roots $~. The elements in R are the reflections associated to the positive roots. 
We write s^ e i? to denote the reflection associated to a £ $+. 

There is a partial order on W called the Bruhat order and deflned by the con- 
dition that w > V ii and only if [Bw\ D [Bv]. This is equivalent to the condition 
that there is a reduced factorization w — Si-^ ■ ■ ■ Si^ with each s^ . G S* such that v 
is the (ordered) product of a substring of the Si . . The length of w is the minimal 
k required to factor w = Si-^ ■ ■ ■ Si^. as a product of simple transpositions Si- d S. 
The length of w is denoted £{w) — k. 

The next few results are combinatorial properties of W . This next proposition 
complements [BGG, Lemma 2.4]. 

Proposition 4.1. Suppose Sq. & R and w ^ W satisfy £{saw) — £(w) + 1. Then 
(1) SaW > w; and 
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(2) if Si is a simple reflection with Si ^ Sa and SiW > w, then SiSaW > SaW. 

Proof. The first part follows because either SaW > w or SaW < w, and the Bruhat 
order respects length. For the second part, suppose SiSaW < SaW. By the exchange 
property |Bou[ IV. 1.5] or |BB[ Corollary 1.4.4], there is a reduced expression for 
SaW that begins with s,;, say SiSi^ ■ ■ ■ Si^. Since SaW > w and ^(sqw) = £{111) + 1, we 
can obtain a reduced factorization of w by erasing one of the simple transpositions 
in the string SiSi-^ • • -5^^.. If it were not s^ then s,u; < w. So SiSaW > s^w unless 

S(x — '^i- I — I 

The following set is well-known in the literature (e.g. [Boui VI. 1.6, Proposition 
17]) but seems not to have a concise name. 

Definition 4.2. Given w G W , the inversions corresponding to w are the roots 

I^ ^ {a e ^^ : w~^a G <f>~} = $+ H w^~ . 

For instance, each simple transposition Si has a unique inversion Tg. = {cti}. 
There are £{w) elements in the set Xy,. 

Proposition 4.3. If SiW > w then Is^w = sCL^ U {a.i}. 

Proof. The definition of X^, implies that {■w^^Si)siTw ^ *&"■ By the exchange 
property [Boui IV. 1.5] or [BBl Corollary 1.4.4], there is a reduced factorization for 
SiW beginning with s^. It is a small exercise (proven in, e.g., [HI Corollary 10. 2. C]) 
to see that this implies that {siw)~^{ai) is negative. We conclude that ai £ Tsiw 
and that ai ^ I^,. The simple reflection Si negates Ui and permutes the other 
positive roots, so SiXu, C $+. We have shown that the set SiXw U {ai} consists of 
distinct roots and is contained in T^-w Since both sets contain £{w) + 1 roots, they 
are in fact equal. D 

Proposition 4.4. If s^w > w and £{saw) — £(w) + 1 then 

^s^w = {a} U ($+ n Sal^) U (z„ n s„$-) . 

Proof. The root a must be in exactly one of T^ and Tg^w Since SaW > w, we 
have a £ Xs^^w (see [0 Theorem F4] or Proposition 14.6121 ). Note that if /3 G !„, 
then {saw)~-^ Sa{fi) is a negative root. If Sa{P) & *&'*' then Sa{(3) G Tscw- Suppose 
instead that Sa{f}) G <I>~. There is a positive integer cp such that Sa{P) — (i—cpa by 
definition of reflections. On the one hand, we know that (3 = Sa{(i)+ci3a is a positive 
root. On the other hand, we know that w~^ Sa{sa{0)-\-cpa) — w~'^ {(3)+ci3W~'^ {—a) . 
We conclude that (3 is in Ts^w, since w~^{P) and w~^{—a) are both negative and 
Cf3 is positive. 

We have shown that the map sending /? G I^, to < "^'"^' "^^' 

has image in Xs^w It is an injection because it is invertible. By comparing cardi- 
nalities, we know that Xs^w consists of the image of this map together with exactly 
one other root. This proves the claim. D 

Corollary 4.5. If s^w > w and £{saw) = £{w) + 1 then 

Xs^w — {a} U SqIu, mod (a) (with multiplicity). 

Proof. If l3 in X^ and Sa{l3) ^ Xs^w then by the previous proposition, there is a 
positive integer Cjs with /3 = Sa(/3)-|-c^a G Xg^w In this case /3 = Sa{P) mod a. D 
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J. Carrell described the moment graph for Schubert varieties in G/B in [C| 
Theorem F]. We give his result here for the convenience of the reader. The root 
subgroup corresponding to a is written £/„. 

Proposition 4.6. (1) The vertices for the moment graph for G/B are exactly 

the flags [w\ for w ^W . 

(2) There is an edge between [v] and [w] in the moment graph if and only if 
v~^w € R. If v~^w — Sa then the edge is labeled a and corresponds to the 
one- dimensional T -orbit \Uaw\ U [f/o-w]. The edge between [sqw] and [v\ is 
directed from the element of greater length to the element of lesser length. 

(3) The edges directed out of [w\ are labeled exactly by the roots in X^ ■ 

(4) The moment graph for the Schubert variety X^ — [Bw\ is the subgraph 
induced by the elements [v\ G \W] fl X^ from the moment graph for G/ B . 

Write -ff-f (pt) as the polynomial ring in the simple roots C[q;i, . . . , a„]. The Weyl 
group acts on if^(pt) by extending the coadjoint W^-action on $, namely w €W 
acts on p[ai, . . . , a„) S iJ-f (pt) by w ■ p[ai, . . . , a„) = p{w[ai), . . . , w(a„)). The 
equivariant cohomology of each Schubert variety H^{X^) is a module over iJ^(pt). 

In particular, let [Viy] be the class in H^{G/B) determined by the closure [B^vB] 
in G/B. The previous results imply that [fly] is the Knutson-Tao class for v. 

Proposition 4.7. Let v d W and write [fl^] e H^{G/B) as [fly] = {Pu)u£W- 

(1) If u ^ v then p^ = 0. If u > v then p^ has degree ({v). 

(2) The localization of [0„] to v is p^ = Hctei '^■ 

(3) The class [fl^] is the unique Knutson-Tao class for v in H^(G/B). 

(4) If u > v satisfies u = SaV and £{u) = £(v) + 1 then 



^Uf- 



a 

/3GI„ 



(5) If Si G S satisfies SiV > v then 

^iPsiV ~ Pv 



ST)*'" 



Proof. As in type An, the closure [B^vB] contains exactly the T- fixed points [w] 
with w > V. The normal space to [B~vB] at v is given by [Bv\, whose torus 
weights are indexed by ly So, the proofs of Parts 1,2, and 3 are identical to those 
in Lemma 1321 The proof of the other parts is closely parallel to those for type An. 
Write q = -^ n^GX„ (^- The polynomial p^, G (g) by the GKM conditions, so p"^ = cq 
for some (complex) constant c. Corollary 14.51 shows q — p^ G (a) , so c = 1 . This 
proves Part 4. Part 5 follows directly from Part 2 and Proposition 14.31 D 



We now describe a group action of W on H^{G/B) induced by the action of 
u GW ou[v] € [W] given by u-[v] = [u~-^v]. Unhke the case when G = GL„(C), this 
group action is not well-defined on the entire flag variety, since u G W = N{T)/T 
is defined only up to T. However, the action does induce a graph automorphism 
of the moment graph of G/B. This action arises from the action oi u G W on 
ET x^ G/B given by u ■ (e, [g]) — {eu, [u~'^g]) just as in Corollarv l2.10l 

Proposition 4.8. The group W acts on H^{G/B) according to the rule that if 
u G W and p = {pv)vew G II^{G/ B) then for each v G W 

('^■P)vew = u-p^-iy{ai,...,an) = _p„-i„ (u(ai), . . . ,u(a„)) . 
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Proof. We give the main step of the proof in detail; the rest is exactly as in Corollary 
12.101 The action of u^^ £ M^ on G/B given by u^^ ■ [g] — [u^^g] is defined 
on each one-orbit [Uav] since each T-one-orbit is T-closed. The action satisfies 
u~^ • [Uav] = [Uu-i(a)'u-~^v]. If u~^ {a) e ^~^ then this is a one-orbit between 
[u~^w] and [s„-i(q)U^"'"w] in G/B. If u^^(a) G <I>^ then [t^-n-i(a)'SM-i(Q)W^"'"f] 
is a one-orbit between [sjj-i(Q)U~^f] and [u~^i'] in G/B. In either case, there 
is an edge between v and SaV if and only if there is an edge between u~^v and 

The propositions included in this section are exactly those needed in Proposition 
13.51 The proof of Proposition 13.51 applies in our more general setting once the 
appropriate notational changes are made: ai for ti — ii+i, Si for Si^i^i, a for tj — tk, 
and Sa for Sjk. We give the statement of the general theorem here. 

Theorem 4.9. For each Schubert class [Q^] G H^[G/ B) and simple transposition 
Si, the action of Si on [fJ^] is given by 

r„ , _ J [^w\ if SiW > w and 

The restriction of this action to H^{Xtu) and the analysis of the VF-action on 
Hxi-^w) and iJ*(X^,) is also identical to the case of type A„. The statement is: 

Theorem 4.10. Let X^ be a Schubert variety in G/B. The trivial representation 
of W in degree d is denoted 1"^, and the W -algebra induced by the coadjoint action 
on <& is denoted <C[ai , . . . , q;„] . 

(1) H^{Xm) is isomorphic to ®iv](£\w\nx ^ ® C[ai, . . . , q;„] as a graded 
twisted C[W]-module; 

(2) H^{Xyf) is isomorphic to ®\y\t£\w]nx ^ o,s a graded twisted module over 
C[ai,...,a„][M^]; 

(3) and H*{Xw) is isomorphic to ®\,u\t£\w]nx ^ o,s a graded C[W]-module. 

The left VF-action also gives rise to (left) divided difference operators on the 
equivariant cohomology of Schubert varieties in general type. 

Definition 4.11. For each Si G W , the divided difference operator Di is defined by 

Di{p) = 

Cti 

for each p G i/y(X^,). 

As before, there is an explicit formula for the action oi Di. Let di : C[ai, . . . , «„] — > 
C[q;i, . . . , a„] denote the z*'* (ordinary) divided difference operator. 

Proposition 4.12. If p — '^Cv[i~lv] is an equivariant class in H^{Xw) then 

Dl{p) ^^di{Cy)[ily]+ ^ Si{c^)[ils^v]- 

v:SiV<v 
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